Вход Регистрация

breadth first search перевод

Голос:
"breadth first search" примеры
ПереводМобильная
  • поиск в ширину (метод анализа структуры дерева, при котором каждый
    уровень полностью подвергается анализу до перехода к следующему уровню)
  • breadth:    1) ширина Ex: the room is six feet in breadth ширина комнаты шесть футов2) полотнище; определенная ширина (ткани, линолеума и т. п.) Ex: a breadth of cloth полотнище ткани3) широта (кругозора, интер
  • first:    1) (the first) первое (число) Ex: on the first of May первого мая2) первый (человек) (который что-л. делает) Ex: we were the first to arrive мы прибыли первыми Ex: he was among the very first он был
  • search:    1) поиск(и) Ex: the search for the missing airmen поиски пропавших летчиков Ex: the search for (after) truth поиски истины Ex: the search for (after) happiness погоня за счастьем Ex: in search of sm
  • breadth-first search:    Поиск в ширину
  • lexicographic breadth-first search:    Лексикографический поиск в ширину
  • breadth first traversal:    обход вершин (дерева) в ширину (метод просмотра вершин дерева, прикотором каждый уровень полностью подвергается анализу до перехода кследующему уровню)
  • best-first search:    выбор оптимального решения в начале поиска (в ЭВМ)
  • depth first search:    поиск вглубь
  • depth-first search:    Поиск в глубину
  • breadth coefficient:    обмоточный коэффициент
  • breadth of distribution:    масштаб распределения
  • breadth of the market:    бирж. ширина рынка а) (число котируемых бумаг, по которым регулярно заключаются сделки) б) (процент ценных бумаг, участвующих в том или ином движении рыночной конъюнктуры) в) (количество участников
  • by a finger's breadth:    идиом. еле-еле
  • by a fingers breadth:    by a finger's breadthидиом. еле-еле
  • diffusion breadth:    диффузионная ширина
Примеры
  • In any graph, directed or undirected, there is a straightforward algorithm for finding a widest path once the weight of its minimum-weight edge is known: simply delete all smaller edges and search for any path among the remaining edges using breadth first search or depth first search.
    В любом графе, ориентированном или нет, имеется простой алгоритм нахождения самого широкого пути, если вес ребра с минимальным значением известен — просто удаляем все рёбра с меньшим значением и ищем путь среди оставшихся рёбер с помощью поиска в ширину или поиска в глубину.